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GENERAL THEORY OF APPROXIMATION BY FUNCTIONS 

INVOLVING A GIVEN NUMBER OF ARBITRARY 

PARAMETERS 

BY 

JOHN WESLEY YOUNG 

Introduction. 

The following is a special case of the problem to be considered in this paper : 
Given a function ^(x) of the real variable cc, continuous on a finite interval 
(a, 6) ; to determine the polynomial p{x) of given degree «, which gives the 
closest approximation to the given function ^ on the interval (a, h). This 
problem becomes definite only when the meaning of the phrase " closest approxi- 
mation " has been precisely stated, and the meaning adopted will depend on the 
ultimate object in view. 

TcHEBTCHBV secms to have been the first to consider this problem. f He 
regarded that polynomial as giving the best approximation, which rendered the 
maximum of|^(a;) — <^(a!)|,asa; varied over (a, 6), as small as possible. A 
different point of view would lead one to seek a polynomial of the given degree 
which rendered as small as possible the expression 

I {p — 4>Ydx, 

or the expression 

I \p — 4>\^x, 

etc. In all of these cases, and in the more general ones to be referred to pres- 
ently, the problem consists in the determination of a set of parameters a. of a 
function f{x; «„, a,, • • •, a„) of the real variable x, such that the maximum 
of [/"(ic)!, as X varies over a given interval, shall be as small as possible. 

•Presented to the Society April 28, 1906 (under a diSerent title) and September 4, 1906. 
Received for publication September 4, 1906. 

t TcHKBYCHEV, Sur lea questions de minima qui ae rattachent !), la representation approchee des 
fonclions, Bulletin de la Soci^te phys.-math. de I'Academie imperiale des 
Sciences de St. Petersbourg, vol. 16 (1858), 145-149; Memoires de I'Academie 
imperiale de Sciences de St. Petersbourg, vol. 9 (1859), pp. 201-291. 
Trans. Am. Math. Soc. 23 331 
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This problem Tchebychev himself (loc. cit.) seems to have regarded as the 
general type of problem connected with the approximate representatioji of func- 
tions, although he seems to have done little with this general problem beyond 
stating it. He confines himself to a detailed discussion of the case where the 
function f takes the form p{x) — ^(x), or r[x) — <f>{x), where J>{^) i^ as 
before a polynomial of given degree, and where r(a;) is a rational function of 
which the degrees of the numerator and denominator are prescribed. The 
parameters a. referred to above are then, of course, the coefficients of the various 
powers of x . The fact that the degrees of the polynomials are prescribed, 
i. e. the number of arbitrary parameters, is essential to this type of problem. 

Certain generalizations of the problems treated by Tchebychev at once 
suggest themselves. On the one hand, the functions p(x) or r[x) might be 
replaced by any function of a given class 6 of functions g{x; a,,, a, , • • •, «^). 
On the other hand, the form of the function y to be considered might be made 
more general. In the case actually discussed by Tchebychev, f was simply 
g — (f>, where <^ was a given continuous function. Both generalizations are 
included, if we identify f with a function Ug , where Ug denotes the result of 
operating on g vrith some functional operation U. If then there exists a set 
of parameters a^ which renders the maximum of | Ug | , as a; varies over a 
certain given finite interval, as small as possible, we will call the resulting func- 
tion g a function of approximation in the class S with reference to U. 

The fundamental theoretical problems that now present themselves are as 
follows: 1) Given an operation ZZand a class 6, does a function of approxi- 
mation in 6 with reference to f/ exist? 2) What are necessary and sufficient 
conditions that a function in © be a function of approximation in 6 with 
reference to Z7? 

Tchebychev has given answers to these problems (loc. cit.) for the special 
cases already attributed to him, where Ug has the form g — (f), and where g is 
either a polynomial or a rational fractional function of a specified kind. His 
methods, which lack the degree of rigor required at this day, have recently been 
revised by Kirchbergek,* and still more recently Bobel f has given elegant 
proofs of those theorems of Tchebychev which relate to polynomials of 
approximation. 

It is the object of the present paper to give a two-fold generalization of 
Tchebychev's theorems ; the latter will be found as special cases of our theory 
(§ 5, a). The method followed is largely that of Bobel. In § 1 we state the 
general problem with the necessary precision and prove the existence of a solu- 
tion under very general conditions. In §§ 2, 3, 4, restricting ourselves to the 



* KlECHBKEGKE, tjber Tchebychefsche Anndherungsmetfioden, Dissertation, Gottingen, 1902; 
In abstract, Matbematiscbe Annalen, vol. 57 (1903), pp. 509-540. 
t BOBKL, Lemons sur les fonciions de variables reelles, etc., 1905, pp. 82-88. 
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case in which the parameters enter linearly into the functions g and to the 
case where we have Ug = g — (f>, \/e prove again the existence of a solution, 
derive necessary and sufficient conditions which a solution must satisfy, and 
prove that the solution is unique. The results of these sections are summarized 
in Theorems 4 and 5. Theorem 4 will be found to express a characteristic prop- 
erty of a general class of " functions of approximation," which seems to have 
been recognized hitherto only for the case of polynomials and rational functions 
of approximation. After considering in § 5 certain special cases of the theory 
developed in the preceding sections, we extend the theory further in § 7 to 
include the case in which Ug has the form Vg — (f), where V is any one- valued, 
distributive operation. This makes possible the application of the theory to the 
approximate representation of functions restricted only to satisfy certain func- 
tional equations of a general form ; some of these are referred to in § 8, where we 
obtain as an illustration a theorem concerning the polynomial of approximation 
of given degree for a linear differential equation with constant coefficients. In 
§ 6 we show how the problem may be formulated analytically. 

I. The problem in general. 
§ 1. The general existence theorem. 

Jjet f=f(x) =f{x; a^, a,, a^, ■• •, a„) be a function of the real variable x 
and n -f 1 parameters a. , subject to the following conditions A : 

Al) f{x; Og, a^, a^, ■ • ■ , a^) shall be defined as a one-valued and continuous 
function of its arguments for every aj of a finite interval ( a , b) and for all real 
finite values of the parameters a. .* 

A2) For every positive number M there shall exist an JV, such that if the 

relation 

|/(x; a„ a^,a^, ■■.,aj\^3f 

be satisfied for all values of a; on ( a , 6 ) , then the parameters a. all satisfy the 

relations 

\a.\^N (i = 0,],2,---,n). 

Now suppose the parameters a. to be undetermined but fixed. As x varies 
over (a, 6), |y| will attain its maximum value in at least once. This max- 
imum m(a„, a,, Oj, • • •, a^) by Al) is a continuous function of the a.. Hence 
as the a. vary over all real finite values, m certainly has a lower bound /x which 
is either positive or zero. Our problem is to ascertain whether there exists a 

* Throughout this paper the word interval will always imply that the endpoiuts are included. 
This condition ^1) could, moreover, for the purposes of this section be stated more generally by 
defining /( x ) merely on a set of points Eon (a, h), with the restriction that E be perfect. 
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finite set of parameters a. for which this lower bound is actually attained, i. e., 
such that we have 

If such a set exists, we will call it a minimizing set of parameters for f. 
The problem of determining such a set of parameters would seem to arise in con- 
nection with most, if not all, problems of approximation by means of functions 
with a given number of arbitrary parameters. 

The question concerning the existence of a minimizing set of parameters can 
be answered in the affirmative. For, if we choose any particular set of param- 
eters, say a^, a[, a,, •••, a^, and denote m(^a'^, a\, «j, •••, a^) by M^ we 
know that /i is at most equal to M. We can then without loss of generality 
confine ourselves to functions f such that we have throughout ( a , 5 ) 

\f\^M. 

But condition ^2) requires, then, that there exist a number iV^such that all the 
parameters of f satisfy the relations 

(1) |«.i=^ (t = 0, 1,2, •••,«). 

Hence the parameters may be restricted to the finite closed domain defined by 
the relations (1), and in this domain the function »i(aj,, flj, aj, • • •, a^) attains 
its lower bound /* for at least one set of values a^ , a^ , a^ , • • • , a^ . Hence 
we have 

Theorem 1. There exists at least one minimising set of parameters for 
any function satisfying conditions A . 

As an immediate corollary of this theorem, we obtain an existence theorem 
for the very general class of approximation problems referred to in the Intro- 
duction. Suppose there is given a class of functions, g{x; 6^, 6j, 6^, • • •, 6^), 
with the arbitrary parameters h^ , such that a function g is fully determined as 
soon as the values of the parameters h^ are fixed. Then as we have seen, the 
problem of determining, on a finite interval, that function g which will give the 
hest ajjproximation to a given function (or to a function satisfying a given func- 
tional equation) leads to the determination of a minimizing set of parameters 
for a function Ug , where Ug denotes the function obtained from g by some 
functional operation U. If then we identify the function Ug with the function 
/■just considered. Theorem 1 gives the desired information concerning the exist- 
ence of a solution. The parameters b^ of g will in general be the j)arameters 
f/; of y= Ug . However, it should be noted that in performing the operation 
U some of the parameters b. may disappear, and new arbitrary parameters may 
be introduced. The parameters b^ which actually ajjpear in Ug we will call the 
effective jjarameters of g with reference to U . Obviously in applying the con- 
ditions A to Ug the effective parameters h^, together with whatever new param- 
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eters may have been introduced, play the role of a/s. Any function gr, the 
effective parameters of which have the values belonging to a minimizing set for 
Ug , we call a function g of approximation with reference to U. We have, 
then, 

Theorem 2. There exists a function g of approximation with reference fo 
the operation U,providedf= Ug satisfies conditions A. 

II. Functions of appboximation for given functions. 

§ 2. Another form of the existence theorem. 

We now assign to the function _/ of the preceding section a more explicit but 
still very general form. We suppose given a set of « + 1 functions, 

of the real variable x. The function s. we call the elementary function of 
rank i. By means of some or all of these functions s. we form a new function, 

'^* = «o««+«i«i+ ••• + «*«*' 

which we call an /S^-f unction of rank k , if s^ is the elementary function of high- 
est rank occurring in S^. By allowing the parameters a to assume all real 
finite values we obtain the class of /S-f unctions of rank not higher than k , which 
we will denote by S^. It is clear that ©^ is contained in S^, if Z is less than k. 

We suppose, further, that there is given a function <^ of a; . The function 
y = S^ — ^\s to play the role of the function f of the preceding section. The 
functions s. and (^ are subject to the following conditions B: 

Bl) The functions s. and <^ are one- valued and continuous at every point of 
(a, 6). 

B2) If one parameter a^ is different from zero, the function S^ does not 
vanish at more than k points of ( a , 6 ) . 

BS) For no set of parameters a. does the function y = S^^ — <j> vanish at 
every point of (a, b). 

Condition B2) requires a word of explanation. It implies that each point a;, 
of ( a , 6 ) at which S^ vanishes can be enclosed within a finite interval through- 
out which ( except at x^ ) S^^ is different from zero. There are then two cases to 
consider. If /S^. changes sign as x passes through a;,, we call x^ a simple zero of 
S^ ; if S^ does not change sign as x passes through x^ , we call x^ a double zero. 
In applying condition B2) every double zero must be counted twice* 

We restate the discussion in terms of the new symbols as follows. As x 
varies over ( a , b), the function \y\= \S^ — <f>\, continuous on ( « , b), attains 
its maximum value m at least once ; m = m(a(,, a,, a^, •■•, a„) is a continuous 

* If a or 6 is a zero of S» , it counts as simple. 
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function of the parameters a.. For we may vary the a. by a sufficiently small 
amount to insure that throughout (a, 6)-, where we have 

(1) 3/= «0«0 + «l«l + «2«2+ ••• + «» ^n-*^' 

y, and hence wi, will change by less than e. We seek to determine a function y 

r„ = «0«0 + «I «1 + S«2 + !-«„«„' 

such that m((3[|,, a^ , a^, • • •, a, ) shall be equal to the lower bound /t of m; in 
other words, we seek a minimizing set of parameters for y. If such a minimiz- 
ing set exists, we call 2I„ ^ function of apj)roximation in (3^ for tf). 

We have thought it desirable to state these conditions B independently of 
conditions A, in order that the remainder of the discussion might gain in unity. 
It is not difficult to show now, however, that conditions B imply A, and hence 
establish the existence of a solution to our problem. This we shall do by show- 
ing that for all functions (1) satisfying a relation \y\ ^ M (M being finite 
and greater than fi), each of the parameters satisfies a relation 

ja.l^jv;., 

where the JV. are finite numbers. 
We note first that a function 

n 

may be determined and is indeed uniquely determined by its values c^ at n -|- 1 
distinct points |^ ( A = , 1 , • • • , ?i ) on ( a , 6 ) , i. e., by the equations 

n 

Ca = Z««,(^J (A = 0,1. ■••,»). 

For the determinant 

|S,(^JI (i,A = 0,l, •■•,»), 

does not vanish; otherwise a function S^, not identically zero, would exist 
which vanishes at the « -1- 1 points |^ , in contradiction to 52) . Denoting by 

that function in S^ which has at the |^ the values c'/^' given by the equations 

we can express any function S^^ having any values c^ at ^,^ by the formula* 

S,Xx)=±c,S[P{x) = ±tc,a'pSj{x). 
1=0 t=o j=o 



^ This is a generalization of Lagrange's formula of interpolation. 
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Now any function S^ satisfying the relation 

satisfies the relation 

where \ is the maximum of |^(x)| on (a, h). But, by the formula just given, 
every function S^ can be written in the form 



or 



Hence we have 



and so 



provided 



3=0 i=0 i=0 



\S„{x)-<f>(x)\SM. 



This gives the desired condition. Hence we have the following result : 

Theorem 3. There exists a Junction of approximation in ©^ for 4> i pro- 
vided conditions B are satisfied. 

§ 3. J. necessary condition for a function of approximation in ©^. 

We have just shown (Theorem 3) that there exists at least one function of 
approximation in ©„ for ^ under conditions B . Let this function be J^^, and 
aa before denote ^„ by y. Then \y\ attains its maximum fi in at least one 
point of (a, b). Let x' be any point for which y = fi and x" any point for 
which y= — fjL. The sets [x'j and [x"], consisting of all points x' and x" 
respectively, are evidently closed since y is continuous on (a, 5). Further, 
we may determine a number 2S such that the oscillation of y in any interval of 
length = 2S will be less than a positive e, less than yx. The distance of any 
point x' from the nearest x will then be greater than 28 . Hence it is possible 
to divide the interval (^a, b) into a finite number of adjoining subintervals, 

A> A' A' ■■ "' -^j;' 

such that no L contains points of both the sets [a;'] and [x"], and such that 
one of two consecutive intervals L will contain points of \_x''\ and the other 
will contain points of [«"]. Moreover, the points ?j, f^, fj, • ••, 5p_j which 
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divide ( a , b) into the intervals L must be chosen distinct from any of the 
points x' or x", and this evidently is always possible. 

The above discussion will apply to any function in S^ , and it should be noted 
that the number p of intervals L is fixed for a given S^. But we can now 
prove the following condition : 

A necessary condition that a given Junction 53„ ^'^ ®„ ^^ ^ function of 
approximation in 'Si ^ for <f> is that the number of intervals L^ exceed w + 1. 

We shall show that under the hypothesis p = n + 1 we can so construct a 
function (S in © that the maximum of \S — i>\ on (a, 6) is less than ^. 
Let 

Tp-x = CoSo + CiS, + c^s^ + • • • + Vi Vi 

be a function in S _j which vanishes at each of the points 5^ (i = 1, 2, ■ ■■, p — 1). 
That such a function exists is shown by an argument similar to the one given on 
p. 336, which makes it clear that only the ratios CpiCj : • • • : c^_^ are determined 
by the conditions thus far imposed on T _^. We may then write 

where ?''_, is fully and uniquely determined, but where t; is any arbitrary 
constant.* 

Now, since T _, vanishes at ^ — 1 different points on ( a , 6 ) and since by 
B2 ) it vanishes nowhere else, it follows that ^_, , being continuous, changes 
sign as x passes from one interval L into the next, and only then. We then 
determine the sign of j; so that T _j is positive within every interval L^ con- 
taining a point X and negative within every interval L^ containing a point x". 

Make every x the center of an interval / of length S and every x" the center 
of an interval J of length 8 , and let K be the set of points on ( a , b) not 
included in any / or J. Then the upper bound fi! of 1 52„ — <^ I on ^ is cer- 
tainly less than ^ . Now choose | »? | so small that | T^_^ | = | ?; | | T'^_^ | is less 
than the smaller of the numbers /* — e and /i — /*' at every point of ( a , 6 ) . 

In any interval / we now have 

^ - e < Z,. - ^ = /* 
and 

< r _, < /. - e, 

since no / contains a point t^^. Whence throughout any I the relation 
is satisfied, and similarly in any interval J 



■Up — i, simply take Tp-i equal to n- 
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Finally, at every point of K we have 

|Z„-'^I=m' and |2;_,|<,.-/x', 
and therefore 

ii:„-^,-i-'^i</*- 

Hence the function 8^=^ £„ — ^-n which is in ©^ under the hypothesis 
2) = 7i + 1 , is such that at every point of (a, 6) the relation 

|'5„-<^1</* 
holds, which is the desired result. 

§ 4. The sufficiency of the condition and the uniqueness of the solution. 

Conversely, let 52^ be any function in (5^ for which the necessary condition 
of § 3 is satisfied. There exist then at least « + 2 points 

ajj < Xj < ajj < . . ■ < a;„+2 

on ( a , 6 ) at which we have 

\T,n{x,)-'f>{^,)\ = P- («=l,2,.-,»+2), 

and 

Z»(a'«)-^(a5«)=- [E«(a;,+i)-<^(a'«+i)] (« = !, 2, • ••, n + 1). 

Now suppose there were another function 

in (S^, such that on (a, h) the maximum value of 1 52^ — <^ | were less than, or 
even merely equal to, fi. Then the function 

(z„-<^)-(z:-'^)=E„-z: 

would be alternately positive (or zero) and negative (or zero) at the points a;^ . 
But this would require the continuous function 52,^ — J^l to have on ( « , 6 ) at 
least n + 1 simple zeros (or their equivalent, if double zeros occur), which by 
B2) is impossible, unless all the parameters of 

Z„ - EI = («o - «o)«o + («,-«;)«!+••• + (a. - <)s„ 

vanish. But this requires JZ^ and JZ^ to be identical. Hence we reach, in con- 
nection with the result of § 8 , the following conclusions : 

Theorem 4. A necessary and sufficient condition that a fmction ]^^ in 
©„ he a function of approximation in <B^ for (f> is that the number of inter- 
vals L^ exceed m + 1 . 
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Theorem 6. There exists one and only one function of approximation in 
<S^^ for a function <f> .* 

§ 5. Special cases of the general theory. 

a) The theorems of Tchebychev on approximation by polynomials and 
rational functions. 

If in the preceding theory we place Sj = x* , that is, if we identify the class 
S^ with the class of polynomials of degree not higher than n, we are led at 
once to the results of Tchebychev already referred to in the Introduction. 
Theorems 4 and 5 then give : 

There exists one and only one polynomial of approximation of degree n 
for any function <f> on any given finite interval throughout which (f> is con- 
tinuous ; atid a necessary and sufficient condition that a given polynomial of 
degree n be a polynomial of approximation of that degree is that the number 
of intervals L exceed n + 1 . 

A similar result was proved originally by Tchebychev f for the case of a 
rational function R^^(^x), in which the denominator -0(x) is fixed and the 
numerator is of prescribed degree n. We need here only to place s^ = x'/D[x) 
to obtain his theorem, which is analogous to the one just given. Conditions 
J3 will be satisfied provided no root oi D(x) = lies on (a, b). 

b) Approximation by finite trigonometric series. 

If we place s^ = cos ix , our functions S^ assume the form 

C7j = a^ + tti cos cc + a^ cos 2a; + ■ • ■ + a„ cos nx . 

Such a function satisfies the condition B2) concerning the number of zeros, pro- 
vided the length of the interval (a,b) does not exceed tt . For every function C^ 
can be expressed as a polynomial in cos x of degree not higher than n. li (f> also 
satisfies BS), Theorems 4 and 5 will apply to the approximate representation of 
a given continuous function by means of functions of the form C^. Other types 
of trigonometric series having similar properties are as easily obtainable. 

c\ Other special types of functions having similar properties might be dis- 
cussed, but it hardly seems worth while to go any further into details. Series 
of Legendre polynomials and series of hyperbolic functions are perhaps the 
simplest that suggest themselves, for which the crucial condition 52) can be 
readily satisfied. The possible application of Theorems 4 and 5 appears to be 
wide, in view of the general character of the available classes ©„ . 



* Since the above was written, a special case of this theorem, concerning the representation of 
functions by finite trigonometric series, has been annonnced by M. Maueick Febchet, 8ur I'ap- 
proximation des fonclions par de» suites irigonometriques limitees, Comptes Rendus de I'Aca- 
d6mie des Sciences de Paris, vol. 144, no. 3 (January 21, 1907), p. 124. Cf. also §56) 
above. 

t Loc. cit. 
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§6. Analytic formulation of the prohlem. 

Conditions B are sufficient to give an analytic formulation to the problem of 
determining the function of approximation in ©^ for a given continuous func- 
tion <^, in case the functions 8^ and <^ possess derivatives as to x which 
are one-valued and continuous everywhere except at a finite number of points 
T,, Tj, • • •, T^ on (a, 6), with the property that for every t^ there exists an e^ 
such that 

lim(x-T,)'<.^[^„(»')-<^(»')] = 0- 

For Theorem 4 implies the existence of w + 2 points 

on (a, 0) for which we have 

\^A^i)-<i>{^i)\=l^ (.- = 1,2, ^••,n-l-2). 

Since at these points S^ — <^ is either a maximum or a minimum, we have 
also 

^[i;>.-<^]=0 whena! = a;i, 

except possibly when one of the points a;^. coincides with a, t,, t^, • • •, t^, or h. 
If then we place 

g{x) = {x - a){x - T^y^{x - t;)'^ . . .{x - T^y^{x -I), 

a function of approximation in ©^ would have to satisfy the following system 
of equations : 

{S^-<^f-p?=0, g(x)~^(S,^-<f>) = 0, (« = :t<;f = l,2, ••■,n + 2). 

These 2n + 4 equations contain just 2»i + 4 unknowns, namely, the n + 1 
parameters «., the n -\- 2 quantities x^, and the quantity fi. Among the sets of 
parameters satisfying this system must occur the set a. giving the function of 
approximation. 

III. Functions of approximation for functional equations. 

§ 7. Extension of the theory. 

The results obtained in the previous paragraphs may be extended readily to 
the problem of finding functions of approximation for a certain general class of 
functional equations. If we have given a functional equation U{y) = and a 
class of functions g{x; a,,, a, , • • •, a J, we define a. function of ajjproxijnation 
for U{y) = in the given class to be a function gr which renders the max- 
imtan of\l7[g)\ on ( a , h) as small as possible. 
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Theorems 4 and 5 may be extended to include this type of problem under 
the following conditions : 

We suppose given a set of «i + 1 elementary functions, 

^0' hi '2' ■■ ■» ^m' 

and form, in a way precisely analogous to the one previously used (§ 2), the 
various classes %j^ of functions ^ of rank not higher than k, 

^* = «o<o +«!<! + ••• + «*«* (fc = 0, 1,2, ■•-,«.). 

We suppose given further a function <^(a;), and a functional operation V 
which is effective in a single- valued distributive* way on the functions of %^, 
the resulting values V{T^) being themselves functions of one variable. Our 
treatment in §§ 2, 3, 4 applies to the case now under consideration in which, in 
view of the distributive character of V, the function U(^g) has the form 

V(TJ-<l> = a,V(t„) + a,V(t,) + ... + a„V{tJ-<i>. 

But this function has the same form as the one already considered in §§ 2, 3, 4, 
if we identify V(t.) with s^, and V{T^) with S^. If then we restate conditions 
£ with the substitutions just indicated, and call the new conditions C, we may 
extend Theorems 4 and 5 to the new type of problem. Before doing so, how- 
ever, the following remarks should be made regarding the details of the contem- 
plated extension. 

If any of the T^( <,) ( i = , 1 , • • ■ , m) are zero identically on ( a , 6 ) , the cor- 
responding parameters a^ are non-effective (cf. § 1). Only the effective param- 
eters of a Tj play any essential part in the discussion, and hence in stating 
condition C2) (corresponding to £2)) the number k must evidently be replaced 
by e^ — 1 , where e^ is the number of effective parameters of T^ with respect to V. 

If in any function T^ we place equal to zero all the non-effective parameters 
with respect to V, we call the resulting function reduced with respect to V. A 
reduced function contains just e^ terms and all the parameters occurring in it 
are effective. In extending our theory we must be careful to specify that the 
functions T^ with which we operate are to be reduced functions, whenever this 
is necessary ; as, for instance, in the determination of the functions jT*.*' satisfy- 
ing the relations V{ 7'^''(f.)) = 1 or 0, according as we have i =j or i ^j 
in the extended existence theorem (cf. p. 336). 



* A functional operation A is said to be distributive, if we have A{a + P)=A{a.) -^ A{^) 
And A (ca) = cA { a) , for every constant value c and for every two functions a , /? in the realm 
of definition of A. Cf. Pincherle, Funktionaloperaiionen und -gleiehungen, Encyklopadie 
der Mathematischen Wissenschaften, vol. 2 A 11 (1906), p. 767. In our case we have 
the notion of an operation which is one-valued and distributive with reference to a class of func- 
tions, nothing being specified concerning its behavior or existence for functions not in the class. 
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The treatment of this more general case, which evidently reduces to the one 
first considered when V is the identical operation (i. e., V{T^^)= ^„, ), is 
throughout essentially identical with the treatment already given in detail for 
the simpler case. The conditions C may now be stated thus : 

CI) The functions F(<,.) (i = 0, 1, 2, • • •, m) and </> are one valued and 
continuous at every point of ( a , b). 

C 2) If one effective parameter a. is different from zero, the function F( T^) 
does not vanish at more than e^. — 1 points on ( a , b). 

C 3) For no set of parameters a. does the function y = V{T^) — <j) vanish at 
every point of ( a , 6 ) . 

A function T^^ which renders as small as possible the maximum of | V(TJ—<I> | 
on (a, 6) we call a function of approximation in X^ with reference to V and 4>. 
The extended theorems then are as follows : 

Theorem 6. A necessary and sufficient condition that a function T^ in %^ 
be a function of approximation in X^with reference to V and 4> ** that the 
number of intervals M exceed the number of effective parameters in T^^ . 

Here the intervals M are constructed with reference to the function V{T^) — ^, 
just as the intervals L were constructed with reference to the function /S',„ — <^ . 

Theorem 7. The effective parameters of a function of approximation in %^ 
with reference to V and <j) are uniquely determined; i. e., there exists one and 
only one reduced function of approximation in X^^ with reference to V a7id <f> . 

One or two further details concerning the proof of Theorem 6 require men- 
tion. If as in the previous treatment we denote by ^^, f^, • • •, f _j the points 
which divide ( a , 6 ) into the p intervals 3f , it is necessary to construct a func- 
tion Tj which vanishes at the p — 1 points ^. and nowhere else on ( a , b) (cf . p. 
338). This is clearly possible, provided there exists a number e, = ^j . That such 
a number does exist is readily seen from the fact that the sequence of numbers 
e. (i = 0, 1, ■ . •, m) contains each of the integers from 1 to e„_ at least once; 
for we evidently have e._^^^ = e^ or e,._^j = e,. -)- 1 according as a._^_j is not or is 
an effective parameter. The proof, following exactly the lines previously laid 
down, then leads to the determination of a function T^ satisfying the relation 
\V(^ T^) — V( Tj) — <}}\ < /i . But since V is distributive, this implies the rela- 
tion I F( T , — T,) — ^ I < M» and T^ — T^ under the hypothesis p = e^,, is a 
function in %^^^ , which serves to establish the necessity of the condition under 
consideration. The latter remark applies also to the proof of the sufficiency of 
the condition. To go through all the details of the proofs of the last theorems 
appears superfluous. 

It is i-eadily seen also that the analj'tic formulation of the problem given in 
§ 6 may be extended at once to the present case. 
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8. Ap2)lication of the extended theorems. 

In seeking functional equations to which Theorems 6 and 7 apply, we should 
notice that a particular form of equation is prescribed, viz., F(y ) — = , where 
y is the unknown function of x and where V must be distributive. Beyond this 
it is only necessary that conditions C be satisfied. The variety of distributive 
operations is very large. As examples of interest we may mention those which 
give rise to linear differential equations with constant or variable coefficients, 
linear difference equations, linear integral equations, etc. 

As a special case, we may consider the following : 

Let 

d^ V d^~^ V 

be a linear differential equation with constant coefficients c^, (c^ 4= ^)» ^^^ l^*" 
the class Z^^ be the class of polynomials of degree m. . It is clear that condi- 
tions C will be satisfied, provided <^(a;) is not identical on (a, 6) with any 
polynomial of degree equal to (or lower than) m . We have then, from Theorems 
6 and 7, 

Theorem 8. There exists one and only one polynomial of approximation of 
degree mfor any linear differential equation (1) under the conditions specified, 
and a necessary and sufficient condition that a given polynomial of degree m 
he a polynomial of approximation of this degree is that the number of intervals 
31 exceed w + 1 . 

Peinceton Univeesity, 
September, 1906. 



